“หาดนางเหงา” ก็มีตำนานพื้นบ้านโบราณของแถบอีสานใต้เล่ากันมาว่า ย้อนอดีตปางหลังครั้งเมื่อท้าวอินทะสะเกษ ผู้ครองเมืองขุขันธ์ ได้ยินข่าวความงดงามของนาง “เจียงได” ลูกสาวเจ้าเมือง “ชีทวน” ซึ่งปัจจุบันอยู่ในท้องที่อำเภอเขื่องใน จังหวัดอุบลราชธานี ว่านางเจียงไดนั้นสวยสดงดงามยิ่งนัก ข่าวล่ำลือไปหลายหัวเมืองท้าวอินทะสะเกษจึงยกทัพพาไพร่พลออกจากเมืองขุขันธ์หวังจะไปสู่ขอนางเจียงได โดยยกทัพข้ามลำน้ำมูลมาตรง “ท่าหลวง” ซึ่งอยู่ทางทิศตะวันตกของหมู่บ้านเทิน ตำบลบัวน้อย อำเภอกันทรารมย์ จังหวัดศรีสะเกษในปัจุบัน